package com.example.mysql.学习笔记.高级.数据库的优化之索引.索引的数据结构.其他索引结构;

public class 二叉搜索树 {
}
/**
 * 二叉搜索树
 * 如果key大于根节点，则在右子树中进行查找;
 * 如果key小于根节点，则在左子树中进行查找;
 * 如果key等于根节点，也就是找到了这个节点，返回根节点即可。
 *
 * 为了提高查询效率,就需要减少磁盘I0数。
 * 为了减少磁盘l0的次数,就需要尽量降低树的高度，
 * 需要把原来“瘦高”的树结构变的“矮胖”，树的每层的分叉越多越好。
 * 如果运气不好   退化成链表  引出了AVL数
 *
 */
